'''s=input()
d = {}
count = 0
for word in s:
    if word in d:
        d[word] += 1
    else:
        d[word] = 1
print(d)
'''
'''
s = ""
d = {}
for i in s:
    temp = d.get(i, 0)
    d[i] = temp + 1
print(d)
'''
